package 面试经典150题.区间;

import java.util.ArrayList;
import java.util.List;

/**
 * @author tmh
 * @date 2024/6/3 21:08
 * @description 汇总区间
 */
public class T228汇总区间 {
    public List<String> summaryRanges(int[] nums) {
        //result用来保存结果
        List<String> result = new ArrayList<>();
        for (int i = 0, j; i < nums.length; i = j + 1) {
            //每次当i移动到j+1的位置的时候，j就要跟i的位置保持同步
            j = i;
            //满足这个条件的时候j才可以往后面移动
            while (j + 1 < nums.length && nums[j] + 1 == nums[j + 1]) {
                j++;
            }
            //然后再来判断
            if (i == j) {
                result.add(nums[i] + "");
            } else {
                result.add(String.format("%d->%d", nums[i], nums[j]));
            }

        }
        return result;
    }
}
